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Abstract 

Slowly divergent Teichrmiller geodesies in the moduli space of Riemann 
surfaces of genus g 2 are constructed via cyclic branched covers of the 
torus. Nonergodic examples (i.e. geodesies whose defining quadratic dif- 
ferential has nonergodic vertical foliation) diverging to infinity at sublinear 
rates are constructed using a Diophantine condition. Examples with an 
arbitrarily slow prescribed rate of divergence are also exhibited. 

1 Introduction 

Let M g denote the moduli space of closed Riemann surfaces of genus g ^ 2, 
endowed with the Tcichmiillcr metric r. A geodesic in M g is determined by a 
pair (Xq , q) where Xq is a Riemann surface and q is a holomorphic quadratic 
differential on Xq. The differential q defines a flat metric with isolated singu- 
larities on Xq together with a pair of transverse measured foliations defined by 
q > (the horizontal) and q < (the vertical) . By a theorem of Masur |Ma92| 
the vertical foliation of q is uniquely ergodic if X t accumulates in M g as t — ► oo. 
Therefore, a nonergodic geodesic, by which we mean a geodesic determined by 
a pair (Xq, q) such that the vertical foliation of q is not uniquely ergodic, must 
eventually leave every compact set. A geodesic with this latter property is said 
to be divergent. The original motivation of this study is to answer a question of 
C. McMullen regarding the existence of slowly divergent nonergodic geodesies: 

lim T(X ,JQ) =Q 

The examples are realized using branched covers of the torus satisfying 
a Diophantine condition. Let (X, q) be the g-cyclic branched cover of T = 
(C/Z[i], dz 2 ) obtained by cutting along an embedded linear arc 7. (See Sj2]for a 
precise definition.) Each 9 € S 1 determines a Teichmiiller geodesic X® in M. g 
starting at Xq = X. A direction 9 is also said to be nonergodic, divergent, 
slowly divergent, etc. if the corresponding geodesic Xf has the same property. 
For a slowly divergent direction it makes sense to consider the sublinear rate: 

r +W :=limsup l0g ^' X °) (2) 

V ' t->oo log* ^ ' 
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A pair (xo,yo) € R 2 is said to satisfy a Diophantine condition if there are 
constants cq > and do > such that for all pairs of integers (m, n) £ Z 2 \ {0} 



inf \mx + ny + l\ > - — (3) 

;ez' y 1 max(|m|, |n|) d ° 

Let ceo + iyo G C be the afhne holonomy J dz of 7. 

Theorem 1. If {xo,yo) satisfies a Diophantine condition with exponent do then 
for every eo > max(c?o,2) there is a Hausdorff dimension 1/2 set of slowly 
divergent nonergodic directions 9 with sublinear rate r + {9) ^ 1 — 1/eo. 

It should be emphasized that Theorem 1 does not give any examples of 
nonergodic directions with r + (9) ^ 1/2. In fact, after this paper had been 
accepted, it was shown that if r+{&) ^1/2 then 9 is uniquely ergodic. See |CE| . 

As a complement to Theorem 1, we also prove 

Theorem 2. If{xo,yo) & Q 2 then there are directions which are divergent with 
an arbitrarily slow prescribed rate, i.e. given any function R(t) with R(t) — > 00 
as t — ► 00 there exists a divergent direction 9 such that r(Xf , X®) ^ R(t) for 
all sufficiently large t. 

In .Mi, the asymptotic behavior of a geodesic is determined by the arithmetic 
properties of its endpoint in RU{oo}. For example, holds iff the endpoint is a 
Roth number: for any e > 0, there exists Co > such that for any p, q £ Z, \a — 
p/q\ > co/|g| 2+e . The question asked by C. McMullen was inspired by a recent 
result of Marmi-Moussa-Yoccoz concerning interval exchange maps, which give 
another a source of Teichmullcr geodesies in M. g . In |MMY| . they construct 
examples of uniquely ergodic interval exchange maps based on a certain "Roth 
type" condition, which is apparently stronger than Q). Theorem 1 shows that 
the condition Q alone is not sufficient to ensure unique ergodicity. 

Acknowledgments. The author would like to thank the referees for numerous 
suggestions that significantly improved the exposition of the paper. In addition 
thanks must go to Howard Masur, Curt McMullen and Barak Weiss for many 
enlightening discussions on the topic of slow divergence. Last, but not least, the 
author is indebted to his wife Ying Xu for her constant and unwavering support. 



2 Cyclic branched covers along a slit 

The g-cyclic branched cover of T along 7 is defined as follows. Endow the 
complement of 7 with the metric defined by shortest path and let T' be its 
metric completion. T' is a compact surface with a single boundary component 
and is known as a slit torus, i.e. T slit along 7. Let j± denote the two lifts of 7 
under the natural projection T" — > T which maps dT 1 onto 7. For convenience, 
we assume 7 is defined on the unit interval. Let X be the quotient space of 
T x 1/gl obtained by identifying (7_(i), n) with {j+(t),n + 1) for all t £ [0, 1] 
and n G Z/gZ. The map 7r : X — > T induced by projection onto the first 
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factor is a branched cover of degree <?, holomorphic with respect to a unique 
complex structure on X. The pair (A, TT*dz 2 ) is called the (/-cyclic cover of 
T = {C/Z[i],dz 2 ) along 7. 

Note that X is a closed Riemann surface of genus g. The map it is branched 
at two points corresponding to the zeros of the quadratic differential ir*dz 2 . 
Each branch point lies over an endpoint of 7. 

2.1 Teichmiiller geodesies and saddle connections 

The Teichmiiller geodesic Xf will be described explicitly. Let g d t : R 2 — ► R 2 be 
the linear map which contracts distances by a factor of e*/ 2 in the 9 direction 
while expanding by e*/ 2 in the direction perpendicular to 6. There is an atlas of 
charts {U a , <p a } covering X away from the branch points such that dtp a = Tr*dz. 
The complex structure of X is uniquely determined by this atlas. It is easy to 
check that {U a , g® o(p a } defines a new atlas of charts uniquely determining a new 
complex structure on X. (Here, we used the standard identification C = R 2 .) 
The space X with this new complex structure is the Riemann surface Xf referred 
to in the introduction. The family Xf defines a unit speed geodesic in M. g with 
respect to the Teichmiiller metric r. It carries a quadratic differential qf which 
is the square the holomorphic 1-form determined by the new charts. 

A saddle connection is a geodesic segment which joins a pair of branch 
points without passing through one in its interior. Associated to an oriented 
saddle connection a in A" is a complex number J a n*dz which we identify with 
the corresponding vector in R 2 . The collection of vectors associated to saddle 
connections in X will be denoted by V. 

Let W = ±{x , yo) + Z 2 and Z = {(p, q) e Z 2 : gcd(p, q) = 1} and note that 

V = W U Z. 

Indeed, a saddle connection in X projects to a path in T whose lift to K 2 lies 
in W U Z. Conversely, J2J) implies {xq, yo, 1} is independent over Q so that the 
slope of any vector in W U Z is irrational. Hence, any vector in W U Z can 
be represented by a geodesic arc in T which joins the endpoints of 7 without 
passing through either one. The lift of this arc to A is a saddle connection. 

Note that the set of vectors associated with saddle connections in (Xf!,qf) 
is simply given by gfV. 

For any discrete subset S C M. 2 , let £(S) denote the length of the shortest 
vector in S. To control distances in M. g , we need the following result which is 
proved in slightly greater generality in |Ma93| . 

Proposition 2.1. There is a constant C = C(g) such that for all t E IR. 

T(X?,X e )^-log£(g e t V) 2 + C. (4) 

Analysing rates of divergence is reduced to studying the function £(gfV), 
which is carried out in 
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Remark 2.2. The square in Q does not appear in |Ma93j due to a different 
normalisation of the Teichmuller metric. In our case, the sectional curvature 
along Teichmuller disks is —1, instead of —4. 

2.2 Summable cross products condition 

The surface X carries a fiat metric induced by ir*dz so that it makes sense to 
talk about parallel lines, area measure, etc. For any 9 € S 1 , let Fg denote the 
foliation of X by lines parallel to 9. The foliation Fg is ergodic (with respect to 
area measure) if X cannot be written as a disjoint union of two invariant sets 
of positive measure. (An invariant set is one that can be written as a union of 
leaves.) By definition, 9 is a nonergodic direction iff Fg is not ergodic. 
The next lemma will be useful for finding nonergodic directions. 

Lemma 2.3. Let n' : X' — > T be the g-cyclic branched cover ofT along another 
arc 7' with the same endpoints as 7. Then n' is biholomorphically equivalent to 
7r if and only 1/7 — 7' represents the trivial element in H\(T, Z/gZ). 

Proof. Let U C X be the set of points lying over the complement of 7 in T and 
let U' C X' be defined similarly. We shall identify a dense subset of U with a 
dense subset of U' as follows. Fix a base point zo £ 7 U 7' and let U be the set 
of paths in X starting at zq which are transverse to 7r _1 7. For any a €E 14, the 
intersection number i 7 (a) G Z/gZ is the number of times a crosses 7 positively. 
(This notion depends on a choice of orientation for T, which we assume has 
been fixed.) The map a <— ► (a(l), z 7 (a)) (where a(l) denotes the terminal point 
of a) induces a bijection between U and 14/ ~ where 

a ~ a' iff «(1) = Q! (1) and i 7 (a) = z 7 (a'). 

Similarly, f/' may be identified with classes of paths transverse to 7' using the 
above with 7 replaced by 7'. 

Note i 7 (a — a') = « 7 '(a — a') iff the homology intersection of the cycles 7 — 7' 
and a — a' vanishes. Therefore, if 7 is homologous to 7', there exists a bijection 
of U n7r _1 7r'(/7') with /7'n7r'^ 1 7r(C/) which extends uniquely to a biholomorphic 
equivalence between 7r and w'. Conversely, if 7 is not homologous to 7', then 
there is a closed curve (3 disjoint from 7' such that i 7 (/3) ^ 0. Since its lift is 
closed in X' but not in X, it' cannot be equivalent to w. □ 

In the sequel, the cross product of two vectors in IR 2 is defined to be a scalar 

(a, b) x (c, d) := ad — be. 

Lemma 2.4. Let (uij)j^o be a sequence of vectors of vectors in ±(xo,yo) + .9^ 2 
whose Euclidean lengths form an increasing sequence and suppose that 

00 

\wj x w j+1 \ < 00. (5) 
Then \vjj\~ 1 Wj converges to a nonergodic direction in X. 
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Proof. Note that the direction of the vector (xo,j/o) associated to 7 is noner- 
godic because 7r _1 7 partitions X into g invariant sets of equal area. Similarly, 
there is associated to each Wj a ^-partition of some branched cover of T that 
is biholomorphically equivalent to 7r. by Lemma 12.31 Since a biholomorphism 
preserves partitions by invariant sets, it follows that the direction of each Wj is 
also nonergodic. Now observe that the symmetric difference of the ^-partitions 
of X associated to a consecutive pair of vectors in the sequence is a union par- 
allelograms whose area is bounded above by a constant times the absolute cross 
product. An elementary argument 1 shows lim Wj exists while (JSJl implies 

the sequence of g-partitions converge measure-theoretically to a g-partition in- 
variant in the limit direction. □ 

Remark 2.5. Lemma |2~4*1 is due to Masur-Smillic in genus 2 and is the precur- 
sor to a general criterion for nonergodicity developed in |MS| . Their original 
motivation was to give a geometric interpretation, in the context of rational 
billiards, of certain Z/2 skew- products studied by Veech in |Ve| . 



3 Analysis of the shortest vector function 

The main result of this section is Proposition l3.6l which is used to control rates. 
Its hypotheses are motivated by Lemmas 13 . 31 13 .41 and 13 . 51 while its conclusion is 
motivated by Lemmas 13.11 and 13.21 

Lemma 3.1. Let X(t) = — log|<7fv| 2 where 9 G S 1 and v G K 2 and assume 
\v x 9\ 7^ and \v • 6\ 7^ 0. Then the unique maximum (T,M) of X(t) satisfies 

T = log*l + 0(l) (6) 
\v x v'\ 

M = log H +0(1) (7) 
\v\\v x v'\ 

provided ma,x(Zv9, Z.v'9, Zvv') ^ 7r/4 and \v' x 6*||u|/|i; x v'\ ^ 1/2. 
Proof. From 

\g e t v\ 2 = \v-9\ 2 e~ t + \vx9\ 2 e t (8) 
we see that (T, M) is given by 

T = log \v ■ 9\ - log \v x 6\, (9) 
M = - log \v ■ 6\ - log \v x6\- log 2. (10) 



Rewrite (jHJ by eliminating \v ■ 9\ in favor of \v\ to get 

,, . fl|2 |„|2 



„2T 



V 



e 



\v x 9\ 2 \v x 



1. (11) 



1 For more details see the proof of Lemma 1.1 in IChl . 
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Since Zv8 ^ tt/4 iff T > 0, (JTTJ implies \/2|t> x 0| < |u| so that 



^ e 1 ^ , ' ' , . (12) 

V2\v x6\ \vx0\ V ' 

Using the triangle inequality, the second hypothesis and the fact that the sine 
function is increasing and nonnegative on [0,7r/2] we have 

\v x v'\ \v' x 9\ < \v x 6\ < \v x v'\ , |u' x 0| 



\v\\v'\ \v'\ \v\ \ v \\ v '\ \ v '\ 

The first hypothesis now implies 

(l-l/2)J^<l^<(l + l/2)"f^ (13) 

bib I M MfI 

which together with (|12() gives I©- Finally, combining and (|10f> we have 
e~ M = 2\v x 6>| 2 e T , so that Q follows from O and JTSJl- □ 

Lemma 3.2. Let 6 and v be as in Lemma \S.l\ and assume v' is another vector 
with \v' x 6\ ^ and \v' ■ 6\ ^ 0. J/ M < |t>' x 6\ ^ \v x 6\/V2 and 
\v' ■ 9\ \/2|?; • $| i/ien f/iere exists a unique t > smc/i £/ia£ A(t) = — log |gfu'| 2 . 
Moreover, t and m := A(t) satisfy the following estimates. 

\v'\ 2 

t = log 1 -U- 7T +0(l) (14) 
\v X V \ 

m= log _L 7T +0(1) (15) 
Proof. From JSJ we see the unique solution to = is determined by 



„2i 



e 



|?/-fl| 2 - Kfl| 2 
|w x 6»| 2 - \v' x 6»| 2 



(16) 



The second and third hypotheses imply t is well-defined and that e 2 * > 1 iff 
|w| < |u'|. Hence, the first hypothesis implies t > 0. 

Note that the second and third hypotheses hold after v and v 1 are replaced 
by the vectors gfv and gfv'. Since these vectors have the same length, an 
elementary calculation shows the sine of the angle <j> between them is at least 
1/3. (Note this is the sine of the angle between {s/2, 1) and (1, y/2).) Since gf 
preserves cross products, we have \v x v'\ = e~ m sin</>, which implies l|15|) . 

To get (|14H we first consider the unique maximum time T 1 of the function 
t -> - log \g e t v'\ 2 . The analog of |TTJ for V is 

^ = = _ j (17) 

|v' x 6>| 2 |«' x 6>| 2 V ' 

Note that t ^ T" for the second hypothesis together with Qlfifl and (|17|l implies 

2t |z/-g| 2 -k,xfl| 2 2T , 
^ |z/xtf| 2 ^ 6 ' 
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Now using the definition of to, the analog of ||SJ for v', (|16fl an d (|17|) we have 
e-" 1 = \v' ■ e\ 2 e- 1 + \v' x 6fe* 

1 1 ^ \v' ■ 8\ 2 + \v' x 9\ 2 J 

so that \v'\ 2 ^ e*"" 1 ^ 2\v'\ 2 since < t ^ T. (JUJ now follows from JTSJ. □ 

Lemma 3.3. Le£ V 6e a discrete subset ofM 2 such that M.vD V = {±w} for all 
v £ V and assume V ^ 0. Then £(g®V) = \gfv\ for some t £ M. if 

2\v\\v X 6\ < min{|w x it| : |u| < \/2|u|,u € V,u 7^ ±i>}. (18) 

In fact, the condition flSp implies t{gfV) = \g%v\ for some open interval of t 
near the unique (possibly infinite) time when \gfv\ is minimized. 

Proof. If v X 6 = then \g®v\ — e~ l l 2 \v\ < \gfu\ for any u £ V with |u| > \v\ 
since shrinks Euclidean lengths by a factor of at most e'/ 2 . Since V is discrete, 
there are only finitely many u £ V with |u| ^ \v\. For each such u 7^ ±« we 
have > for some t. Therefore, £(gfV) = \gfv\ for all large enough t. 

If v x 7^ let £ = |<7j.f| where T is the unique time when \gfv\ is minimized. 
Note that the angle between g^,v and the line M.8 is it/ A so that 

\v x 6»|e T/2 = e/V2 = \v ■ Q\e~ Tl2 . 

Suppose u £ V is a vector with |$>yu| ^ |<?t v I- Since g® T stretches Euclidean 
lengths by a factor of at most e' T '/ 2 , we have |u| ^ ee' T '/ 2 ^ \[2\v\ by the above 
equations. Observing that g® T preserves cross products, we have 

\v x u\ = \g e T u x g e T v\ ^ e 2 = 2\v ■ 6\\v X 6\ < 2\v\\v x 0\ 

as v x 8 7^ 0. Now Ijl8(l implies u = ±v so that £(g^V) = |<?yw|. This proves the 
first part of the lemma while the second part follows by discreteness of V. □ 

Let W C W consist of those vectors w for which there is some vector v £ Z 
satisfying |u| < \/2|u;| and \w x v\ ^ l/2y/2. 

Lemma 3.4. For any w £ W there exists a unique v £ Z up to sign such that 
\w X v\ = min{|w x u\ : \u\ a/2|w| , ug V,u ^ ±1/7} . 

Proof. Since W D Z = 0, the hypothesis implies the minimum exists. In fact, 
it must be realized by some vector in Z , for if w' £ IV then w' = w + du for 
some u £ Z and positive integer d so that \w X «/| = |io x dit| ^ |io X u\. Now 
let w be the vector associated to w and consider the capped rectangle R defined 
by the inequalities \u\ ^ and \w x u\ ^ \w X v\. It is enough to show 

RC\ Z = {±v}. Suppose there exists u £ RC\ Z such that u 7^ ±v. Note that 
the area of R is < 4\/2\w x v\ 2 while the area of the parallelogram P with 
vertices at ±u and ±v is exactly 2. This is absurd since P C R. Therefore, 
RnZ = {±v}. □ 
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For any w £ W define 

I(w) = {6 £ S 1 : \w x 6\ < \w x v\/2\w\,w- 6 > 0} 
where v is the vector given by the Lemma 13.41 

Lemma 3.5. If w £ W and v' £ Z satisfy w-v' > and \w x v'\ l/2y/2, then 
w' = w + gv £ W and if e = \w\\w x u'|/|v'||u> X v\ ^ 1/5 i/iera I(w') C /(u>). 

Proof. Since |w/ x u'| = |w x u'| ^ 1/2^/2 while iy ■ v' > implies |«/| > \v'\, we 
have w; £ W, easily. The angle between w and w' is at most 2e|J(w)| (where | • | 
denotes Lebesgue measure induced by arc length) because \w'\ > g\v\ implies 

\w x w'\ \w x v'\ s\w x v\ \I{ W )\ 
sm Zww = < = = 2e sin 

|iy| |i> '| |u>p 2 

and sin _1 (2ea;) ^ 2esin _1 x, ^ x ^ 1. Similarly, |/(u/)| < g~ 1 e\I(w)\ because 

\w' x u'| \w x u'| ejxtf] |u> x v\ 
\w'\ 2 g\w'\\v'\ g\w'\ \w\ 2 



and \w\ < \w'\. Hence, I(w') C I(w) provided (2 + l/2g)e < 1/2, which follows 
from g ^ 1 and £ ^ 1/5. □ 

Proposition 3.6. If (wj)j^o is a sequence in W satisfying 

(i) for all j , Wj+i = wj + gv' for some v' £ Z with \v'\ > \wj\ and Wj -v' > 0, 

(ii) limsup |wj x < g/2y2, and 

(Hi) limsup \wj \\wj x | / 1 lUj+i 1 1 ru^ x Wj-\\ < 1/(5^ + 5) 
then there exists a piecewise linear function A(t) satisfying 
limsup | - log^V) 2 - A(t)| < oo 

t — 'OO 

(with — lim | | Wj) and whose critical points are given by 

(Tj, Mj) = f log | KIK +1 | , log l^l/l^l ) , (19) 



\WjXW j+ i\' \WjXW j+ i\ 

(t j+u m j+1 ) = flog ^ +1 ' 2 . .log,— ^ ,) . (20) 

where j > j\ for some ji > 0. 

Proof. First, verify Wj £ W for j large enough. Indeed, by (i) Wj+i = wj + gv' 
for some v' £ Z with Wj ■ v' > 0. Thus, we easily have \v'\ < y/2\wj+i \ and (ii) 
implies |u>j+i x v'\ = g~ x \wj x wj+i \ ^ \j2\p2. Since v' is the vector associated 
to Wj+i, we note here that for any 9 £ I(wj+\) and j large enough 



\ Wj+i X v'\ _ \wj X Wj+i \ 

2\w j+1 \ 2g\w J+1 \ 



x °\ < r 1 = o„i- i • (21) 
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Next, by Lemma 13.51 whose hypothesis e 1/5 is implied by (iii) and 
|tOj+i| ^ {g + (from (i)), we have I(wj + i) C I(wj) for j large enough. 

Hence, r\j^j I(wj) ^ for some j > 0. Since | | > |tOj| and W C V 
is discrete, we have lim|iUj| = oo so that lim|/(u>j)| = 0, which implies the 
intersection consists of a single direction and the vectors \wj\~ 1 Wj e I{wj) 
converge to it. Thus, 9 is well-defined; moreover, 9 £ I{wj) for j large enough. 

To define A(t), we first note by (iii) there exists a j\ > such that tj < Tj 
for all j > ji, while Tj < tj + \ for all j ^ since > \wj\. Let A(t) 

be the continuous piecewise linear function whose graph is broken precisely at 
the points (Tj,Mj) and (ij+i, frij+x) for j ^ jx', it is uniquely determined by 
requiring its slope be +1 for t ^ Tj 1 . Hence, each linear piece of A(t) has slope 
±1 since Tj — tj = Mj — mj and tj+i — Tj = Mj — rrij + i. 

For j large enough we have 9 € I{wj + \) so that Lemma EQ1 implies ifTSll 
holds with v = Wj+\. The hypotheses of Lemma 13. II with Wj and Wj+i in place 
of v and v' , are easily verified using (|2T|l and > Hence, we conclude 

by Lemmas 13.31 and 13. II that the points (Tj,Mj) lie within a uniform bounded 
distance of the graph of f(t) := — log£(g$ V) 2 . 

Observe that f(t) is 1-Lipschitz. Indeed, there exist a sequence of vectors Vk 
in V and a corresponding sequence of intervals Ik whose nonoverlapping union 
is all of K such that for all k, f(t) = — log |g^«fc| 2 for all t 6 Ik- It is readily seen 
from JSJl that /' is monotone on each Ik with absolute value ^ 1 . The proof of 
the proposition is now complete once we show: Claim: the points (tj,m,j) lie 
within a uniform bounded distance of the graph of f(t). 

To prove the claim we shall apply Lemma |3. 21 to the vectors Wj and Wj+x. 
The first hypothesis \wj \ < \wj + i | follows by (i). We record here the second and 
third hypotheses for later reference: 

\w j+1 x9\^ \wj x 9\/V2 and \w j+1 ■ 9\ ^ V2\wj ■ 9\. (22) 

Using (|21f) . the triangle inequality and then |uij+i| > \wj\ we have 

\v)j x 9\ + \wj + i x 9\ 



\w j+ i x 9\ < 



29 



which implies the second hypothesis since g ^ 2. Next, using \wj+i x9\ < \wj x9\ 
and ^ \/2|wj|j which holds by (i) again, we obtain the third hypothesis. 

Lemma 13 . 21 now implies (tj+i , Tij+i) lies within bounded distance of the point 
(t, m) determined by 

e- m / 2 = \g e t w j \ = \g e t w j+ x\. 

By definition, we have £(gfV) ^ e~™/ 2 . To get an inequality in the other 
direction, let <j> be the angle between gfvjj and gfuij+x and h the height of the 
isosceles triangle formed by them. Since Wj + i = Wj + gv' we have 

h = e- m/2 cos(</)/2) and \g e t v'\ = {2e- m / 2 /g) sin(0/2). (23) 

Observe that the distance between any two lines parallel to gfv' that intersect 
g e t Z is an integer multiple of \j\g\v'\ and the same statement holds if W is 
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replaced by Z. Hence, the length of any vector in g t V which is not a multiple 
of gfv' is at least h, provided h\g$v'\ < 1/2, but this holds because g® is area- 
preserving so that h\g 6 t v'\ = \wj x Wj+i\/2g < 1/2 by (ii). Therefore, £(gfV) ^ 
mm(\gfv'\, h). Now (|22|l implies sin^ 1/3, i.e. <fi 1S bounded away from 
and 7r. Hence, from <|23|) we see there is a universal constant c > such that 
t{g1V) ^ ce~ m l' 2 jg. It follows that |m — f(t)\ G O(logg) and since g is fixed, 
this completes the proof of the proposition. □ 



4 Density of primitive lattice points 

The main result of this section is Corollary 14. 51 It will be needed in <j5]to find, 
given a vector uu G W , vectors w' G W such that w' = w + gv for some v G Z 
satisfying certain given inequalities on |i>| and \w x v\. 

4.1 Continued fractions in vector form 

Recall each oel admits an expansion of the form 

1 

a = a H a G Z, ai,a 2 , • • • € N (24) 

&i 4 

a 2 + . . . 

whose terms are uniquely determined except for a two-fold ambiguity when a is 
rational; e.g. 22/7 = 3 + 1/7 = 3 + 1/(6 + 1/1). The fcth convergent of a is the 
reduced fraction pk / qk that results upon simplifying the expression obtained by 
truncating l|24|l so that the last term is a^. The convergents of a satisfy the 
recurrence relations 



Pk+i = a-k+iPk + Pk-i Pa = a , P-i = 1 
q k +i = a k+ iqk + Qk-1 <?o = 1, 9-1 = 



(25) 



the identity 

PkQk+l -Pk+iq k = (-l) fc+1 (26) 



and the inequalities 

Pk 



1 

< 



q k (qk+i + qk) 



a — 
qk 



< (27) 

qkqk+i 



A rational p/q is said to be a best approximation of the second kind if 

\qa — p\ ^ \na — m\ for all m G Z, n = 1, . . . , q (28) 

and this property characterises the convergents of a modulo the Oth convergent 
do, which is a best approximation to a iff the fractional part of a is ^ 1/2. The 
following is a useful test for a rational to be a convergent: 



< 2q2 ' g cd (P> V) = 1 =^ (P' = ±(Pfc7 9fe) for somc k > °- ( 29 ) 
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It will be convenient for us to recast the above facts in vector form. Setting 
Vk '■= (Pk,Qk)> the recurrence relations H25|) and the identity l|26|) become 

v k +i = a k+1 v k + ffc-i uo = (a ,l), u_i=(l,0) (30) 

and 

Vk x v k+ i :=p k qk+i -Pk+iQk = (-l) fc+X . (31) 

Although 1|27|) can easily be rewritten in vector notation, the resulting expression 
looks awkward because of the distinguished nature of the coordinate directions. 
Instead, we shall use the following analog of l|27|) which is expressed in terms of 
the vector w :~ (a, 1) and its Euclidean length \w\: 

1 _^ \w x v k \ ^ 1 
\v k +i+Vk\ \w\ \vk+l\ 

To see Q32fl recall that convergents alternate on both sides of a and l|27|l follows 
from the fact that the rational (pk + Pk+i) I {ik + Qk+i) always lies on the same 
side of a occupied by Pkjlk- H32|) follows similarly from a comparison of the 
components of Vk+i + Vk, w and Vk+i in the direction perpendicular to Vk- 

Definition 4.1. If 9 = \w\~ lr w where w = (a, 1) as above, then we define 

Spec(6>) = {v , vi,...} = {v k }k^o 

and call the vectors Vk the convergents of 9. The definition is extended to all 
unit vectors by requiring 

Spec(l,0) = {(1,0)}, Spec(-0) = -Spec(6») 

and to all nonzero vectors by Spec(w) = Spec(|u;| -1 u>). We shall also denote by 
spec(w) the sequence of Euclidean lengths of vectors in Spec(iy). 

The next lemma was motivated by l|29f) and will be needed in 33 

Lemma 4.2. Let w be a vector that makes an angle <p with the y-axis. Then 
for any v € Z 2 such that \v\ cos0 > 1 we have 

\vj x v\ 

~\wV ^ 2H ' gCd(u) = L ^ ±V ^ SpCG(w) - (33) 

Proof. Let P = P(v, w) be the closed parallelogram that has ±v as two of its 
vertices, one pair of sides parallel to w and the other pair parallel to the x-axis. 
The characterisation of convergents given in 128|) is equivalent to the statement 
that every nonzero u £ PflZ 2 belongs to the union of the two sides of P parallel 
to w. Hence, it is enough to verify this statement under the given hypotheses. 

Apply Lemma f3. 31 with 9 = |u>|~ 1 u' (and V the set of integer lattice points 
which are not scalar multiples of v) to conclude there is some T for which gf^v 
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(32) 



is the shortest vector in V = g^(Z 2 — 0). Let E be the inverse image under gf. 
of the largest closed disk centered at the origin whose interior is disjoint from 
V' . The boundary of E is an ellipse passing through the points ±v while the 
interior contains no integer lattice points other than the origin. 

Without loss of generality, we assume w lies in the first quadrant and v in the 
upper half plane. There are two cases. First, if v lies to the right of w, then E 
contains P and we are done. Now, if v lies to the left of w, then let x be the length 
of a horizontal side of P and y the vertical distance between v and its reflection 
in the line lw. It is enough to show x < 1 and y < 1. If z is the distance between 
v and its reflection then z = 2\v\ saxZwv = 2\w x w|/|n>| ^5 1/M < cos</> so that 
x = zsec(f> < 1 and y = zsin</> < 1. □ 



4.2 Density of rationals in intervals 

For any Slcl 2 with < area(fi) < oo let 

densfft) = * Znfl 
area(fi) 

Lemma 4.3. If £1 is a compact convex subset of the first quadrant containing 
(0, 0), (1,0) and (0, 1) but not (1, 1) then dens(2f2 \ O) > 8/27. 

Proof. By convexity there is a function y = f(x),0 ^ x ^ 1 whose graph is 
contained in dft and /(0) ^ 1. Similarly, there is a x = g(y),0 ^ y ^ 1 whose 
graph is contained in dtt and <?(0) ^ 1. Without loss of generally, assume 

/(1/2) ^. g(l/2). 

Let r2i C be the part below the graph of / and = O \ Oi- Since fii lies 
below any tangent line at (1/2, /(1/2)), area(ili) ^ /(1/2). There are three 
cases. First, if /(1/2) < 1 then the assumption above implies <?(0) < 3/2 so 
that area(f22) ^ 1/8. Since (1, 1) £ 2ft \ fi we have 

den S ( 2 n\0)^( /(i/2) 1 +1/8 )>8/27. 

Second, if /(1/2) ^ 1 and f(l) < 1/2 then it still follows that g(0) < 3/2 while 
the number of vectors in 2f2 \ fl of the form (1, n) is [2/(1/2)] so that 

Finally, if /(1/2) ^ 1 and /(l) ^ 1/2 then the assumption above implies g(0) < 
2 so that area(^2) ^ 1/2. Apart from points of the form (l,n) we also have 
(2, 1) e 2fi \ O. Hence, 

dcns ^\^>K/(Tf^)^ /9>8/27 - 

□ 
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Note if (l a = {(x, y) : x + y < a, x ^ 0, y ^ 0} then 

dens(2ft a \ (l a ) = 2/3a 2 for 1 < a < 3/2 and 
dens(7^i \ ftj) = for 7 <2 

show that the constants in the preceding lemma are sharp. 

Let S 1 (Q) be the set of unit vectors of the form v/\v\ for some v £ Z and 
Sl(Q) the subset formed by those with |i>| ^ b. Let T b denote the collection of 
intervals in S 1 with endpoints in S£(Q). For any interval I C S 1 let 

(1(1, b) = {v £ M 2 : R+v n I ^ 0, |w| < 6}. 

Proposition 4.4. For any I G I b , dens(2ft(7, 6) \ (1(1, b)) > 8/27. 

Proof. First we show if / is minimal, i.e. 5^ (Q) n int/ = 0, then its endpoints 
correspond to a pair of vectors v, v' £ Z such that \v x v'\ = 1. Indeed, there is 
a linear map 7 that sends v to (0, 1) and v' to (a, a') € Z 2 with ^ a' < a = 
\v x v'\. If a > 1 then 7 _1 (1, 1) £ S*^(Q) n hit/; hence, a = 1. Now observe 
7^7(7,6) is a compact convex set satisfying the hypothesis of Lemma [4.31 and 
since 7 preserves density, the proposition holds for minimal / in 2^. Since every 
interval in X\, is a (finite) disjoint union of minimal ones, this completes the 
proof. □ 

Theorem 3. Let (I = (1(1, b) where I = {9' £ S 1 : sin Z96' < e/b}, 9 £ S 1 , 
e > and b > 1. Then spec(6>) n [e^ 1 , b] ^ implies dens(2fi \ ft) > 4/27n. 

Proof. Let v k € Spec(#) be the convergent with length \v k \ — max spec (9) PI 
[e _1 ,6]. Then the RHS of implies (the direction of) v k lies in I. Without 
loss of generality, assume v k lies to the left of 9. Let 9' be the right endpoint of 
I and v[ £ Spec(#') the convergent with length \vl\ = maxspec(#) n [1, b}. 

Note that v k does not lie strictly between v\ and v' l+1 since the length of any 
such vector in Z is at least \v' l+1 \ > b. Nor can v k = v[ since the RHS of Ipf2"|l 
would imply v[ lies strictly to the right of v k - Therefore, v[ lies strictly to the 
right of v k . Let d' = (1(J, b) where J is the interval with left endpoint v k and 
right endpoint v[. 

The interval I has length |/| = 2sin _1 (e/&) < tte/6. If \v[\ ^ 2e~ l then 
the RHS of (j221l implies |J| > sin _1 (e/&) - sin _1 (e/26) > e/2b (we may assume 
e < b for otherwise the theorem is easily seen to hold) while if \v[\ < 2e~ 1 then 
|J| > sinZwfei;; > i^ii/i > e/2b. In either case, we have |J| > |/|/27r. 

If v[ lies to the left of 9' or > 2b then Zn(2(l'\(l') C Zn(2(l\(l) since 

any vector strictly between v[ and v' l+1 has length greater than 26. In this case, 
Proposition 14.41 implies dens(2f2 \ (1) > A/27tt. If ^ 2e _1 then arguing as 
before we see the angle between v k and v' l+1 is at least e/2b > \I\/2ir so that we 
may again conclude that dens(2fJ\J7) > 4/277T. Therefore, we may assume v' l+1 
lies between v k and 9', \v' l+1 \ ^ 2b and \v'i\ < 2e _1 in the remaining. Assuming 
e < bj\[2 as we may, since the theorem is easily seen to hold otherwise, we 
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obtain the following criterion for a vector left of 9' to lie in I: 



Note that a vector of the form av[ + vi-i lies to the left of 9' if a ^ a^+i. We 
will show the number of vectors of length 6/2 satisfying the above conditions 
is at least cgbe for some absolute constant cq > 0. This will complete the proof 
since between any two vectors of length 6/2 (but ^ 6) there is a vector whose 
length is > 6 and ^ 2b. Using the RHS of H32|) we have 

\v X 9>\ = \v' l+1 x 9' (a l+1 - a)v[ x 9>\ ^ 1 + |a ', +1 ~ . (35) 

Assuming |u| ^ 6/2 (w = av[ + we see (|3"4f holds for L6e/\/2j integers 

a ^ a; + i. Among these there are at least 6/2|^'| ^ be/4 which make \v\ ^ 6/2. 
Since area(fi) < irbe/2, we conclude dens(2f2 \ J7) > l/6n. □ 

4.3 Density in a strip 

Theorem 4. Let £ = {?; £ K 2 : |u x 0| < e, b < \v\ sC 2b, v-9 > 0} w/iere e S* 1 , 
0<e^l and 6^1. Then spec(6>) n [e _1 , 6] ^ implies dens(S) > 2/27tt. 

Proof. Let € Spec((9) with \vk\ — maxspcc(6') n [e _1 ,6]. There are two 
cases. If \vk\ ^ 2e _1 let f2 = fl(9,e, 6) be the region in Theorem and put 
n' = n(0,e/2,b). Then Theorem implies dens(2fi' \ ft') > 4/27tt. Since 
20' \0'cS and area(fi') > 6e/2 it follows there are at least 26e/97r vectors in 
ZnE. If \vk\ < 2e~ 1 let v = avk + vu-i and use for 9 and the hypothesis 
\vk\ ^ £ _1 to deduce 

i + K +1 -q| < 1 + K+i ~ "I ^ e 

|«fc+i| afe+i|«fe| 

for all a such that 1 ^ a < 2ak + \. Since \vk\ < 2e~ l the number v with 
6 < |i>| ^ 26 is ^ 6e/2. In either case, we have found 2be/9ir vectors ZnS. By 
an elementary analysis we obtain 

36e/2 26e ^1 - ^\ <: arca(S) < 26e (l + ^\ s$ 36e. (36) 

Using the RHS we get dens(E) > 2/27tt. □ 

Corollary 4.5. There are universal constants pi > and c\ > such that 
spec(w) n [e , 6] 7^ (and < e ^ 1 ^ b) implies there are p\be vectors v G Z 
satisfying the inequalities 

w ■ v > 0, 6 ^ \v\ ^ 26, cie|u;| < \w x v\ ^ e\w\. 
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Proof. Let E = S(e, b) be as in Theorem 0] with 9 = \w\~ 1 w. First we claim 
dens(E) is bounded above by some universal constant. Indeed, from the cross 
product formula we see there's a universal constant C > 1 such that the largest 
(resp. smallest) angle between two vectors in ZnE is < Ce/b (rcsp. > C" 1 /b 2 ). 
Hence, the number of vectors in Z n E is at most C 2 be so that the LHS of l|3tj[) 
implies the claim. 

Now let Ei = E(ci£, b) and E2 = E \ Ei. Observe that the claim implies for 
any p < 2/277T, c\ can be chosen sufficiently small so that dens(E 2 ) > p. Since 
<|H^|) implies area(E 2 ) > cbe for some universal c > 0, the corollary follows. □ 

5 Nonergodic directions and sublinear growth 

In this section we prove Theorem 1. 

Let eo > max(c£o,2) be given. The construction involves the choice of a 
sequence (<5j)j>o descending to zero at some prescribed rate as required by 
Lemmas 15.31 and 15.41 below. For concreteness we set 

Sj := 6 ° for all j ^ 0. 
3 J + 1 

In addition, we also fix a constant 

C := max(2 5 + l,q 1 e 2eo ) 

needed in the statement of Lemma 15.51 below. 

Our goal is to find sequences (wj)j^o in W satisfying 

N^<| Wj+I |<CKr, IoiH^ K " x ^ +lK i^ (3?) 

and 

Wj+i = Wj + gv for some v £ Z with \v'\ > \wj \ and Wj ■ v > (38) 
for all j > 0. 

Definition 5.1. If Wj and Wj+i satisfy l|37(l and l|38|l then we say Wj+i is a child 
of Wj. More precisely, Ij37(l and H38|l define a family {^.j} of binary relations on 
W and to say wj+i is a child of Wj is equivalent to the statement Wj -<j Wj+i- 

Definition 5.2. We say (wj)j^>o is admissible if \wq\ > 1, Wq ± (xo,j/o) £ .9^ 2 
and for all j 0, ifj+i is a child of Wj. A finite sequence (wo, ■ ■ ■ , Wk) is 
admissible if the latter condition holds for ^ j < k. 

The choice of (Sj) was motivated by the next two lemmas, which are stated 
more generally for a sequence of positive Sj . 

Lemma 5.3. If (Sj)j^o is a sequence of positive real numbers such that 

liminf jSj > 1 and eo = limsup j<5j < 00 

and (wj)j^Q is an admissible sequence then lim \w 3 \ Wj is a slowly divergent 
nonergodic direction whose sublinear rate is at most 1 — 1/eo. 
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Proof. First note that the hypotheses imply (i) lim<5j = and (ii) Yl^j = 00 ■ 
Let Sj = $i anQl = Si<j l°g(l + Claim: lim H , S, = 1. Indeed, 

for any x € [0, 1] we have x(l — x) log(l + a;) $J x. Using (i) we may fix 
K > 1 so that Rj ^ Sj ^ KRj for all j. Then limi?, = 00 by (ii). Let c > 1 be 
given. Using (i) again we fix j large enough so that Sj < -^^(1 + <5j) for all 
j ^ jo- Now Sj ^ A'i? JO + ifcRj ^ ci?j for all large enough j. Since c > 1 was 
arbitrary, this poves the claim. 

From the first inequality in we have log \wj\ > (log |wo|) n*<j(l + • 
Now liminf ji5j > 1 implies for some p > 1 and C > we have 5j ^ plog j — C 
for all j > 0. The same statement for Rj holds by the preceding claim. Hence, 
rii<j(l + $i) ^ c ii p f° r some ci > 0. The last two inequalities in (|37J) imply 
the cross products form a summable series while (I38|) implies \wj\ is increasing. 
Hence, lim|wj| _1 Wj is a nonergodic direction, by Lemma l2.4l 

It is clear from the preceding that lim|wj| = 00; however, a much stronger 
statement holds. First, there is some p > 1 and C2 > such that (for all j > 0) 

^■logl^l^^log^oDjf- 1 . (39) 

Now the second inequality in (p?7jl implies log|u>j| < (log |u>o|) rii<,j(l + + 
j logC. Using lim sup jSj < 00 and arguing as before we find q > eo and C" > 
such that Rj ^ q\ogj + C" for all j > 0. Thus Y\ i<j (l + S l ) < c d q some c 3 > 1 
and log | la,- 1 sC c 3 j q log \w \ + j log C. Using log(l + x + y) s$ log(l + x) + log(l + y) 
we conclude: for some q ^ p and C" > we have (for all j > 0) 

log log \ Wj \ log log \w \ + {q + l) log j + C". (40) 

It follows from (J2HJ) and gUJ) that lim \wj\ 5 */ log \ Wj I = 00. 

The hypotheses of Proposition 13 . 61 are satisfied since (i) is the same as (|38ll 
while l|37[) and 1|39[) imply lim | Wj- 1 / 1 w^+i | = and lim|wj x Wj + i \ = 0, where 
the ratio of consecutive cross-product terms is bounded. Propositions 12. ll and 
13. 61 imply lim | w ^ | ~ 1 w j is slowly divergent since 

1*3 = lim ^>gM-logKx^ + il = ]im Ji_ = o 
Tj (2 + 5j) log \wj I - log \ Wj x w j+ i I 2 + Sj 

while the sublinear rate is at most 

logMj log(6jlog\wj\ - log \wj x w j+1 \) 

hm sup = lim sup : 



logTj log{{2 + Sj) log \wj\ -log|iOj x w j+1 \) 

= l-hminf-4^<l-i 
log log I Wj I q 

because — log Sj ^ log j +0(1) and Rj < q log j + 0(1). The proof is completed 
by observing that q > eo may be chosen arbitrarily close to eo. □ 

Lemma 5.4. Let (Sj)j^o be a sequence of positive real numbers such that 
liminf jSj > 2 and limsupj<5j < 00 



16 



and (wj)j^o an admissible sequence. Then for any e > there exists Lq = Lo(e) 
such that | | Lq implies 



(logKI) 2 



MP 17. si' ( 41 ) 



Proof. Repeating the arguments in the preceding proof with the stronger hy- 
potheses we find there are constants p > 2, c 2 > 0, q p and C" > such that 
and igDJ hold for all j > 0. It follows that the difference 

tfjtfj+ilogltUjl -21oglog|iy,-| ^ 

(c' 2 log| Wo |)j p - 2 - 21oglogK| - 2(e?+l)logj - 2C" =: 

for some c 2 > 0. The function /3{j) is increasing for j ^ 1 and by choosing 
Lo large enough we have /3(1) ^ —logs. By choosing L even larger so that 
(log |w; |) 2 /|wo|' 50 ' 51 < £ we obtain gTJ- □ 

Lemma 5.5. Let (wq, . . . ,Wj) be a admissible sequence and suppose 

B^(w j )n[e t \w j \]og\wj\,\w j \ 1+s *] (42) 

for some t 6 [0, 2eo]. Then Wj has at least pie~ 2e ° \wj\ Sj / log \wj\ children and 
these vectors satisfy 

spec(w j+1 ) n [e^K+ilIogl^+il, \w j+1 \ 1+s ^} ? (43) 

provided \wq\ is large enough. 

Proof. Apply Corollary 14.51 with = e*|iUj | log \wj | and b = \wj\ 1+Sj to get 
pie~ t \wj\ 5j / \og\wj\ vectors v £ Z satisfying the inequalities 

Wj -v>0, \ Wj \ 1+5 i < |v| < 2\ Wj \ 1+s >, < \ Wj x«K T^i^- (44) 

The vector u?j+i = wj + gv satisfies <|38[1 by the first inequality in l|44|) . which 
together with the second inequality implies 

\wj+i\ > M > \wj\ 1+s *. The third 
implies |wj+i | ^ |w./|+<?M ^ (2g+l)\vjj\ 1+Sj , which together with the remaining 
inequalities and \wj x ttfj+il = g\v)j x v\ implies (|37|) for the given value of C. 
Therefore, Wj + i is a child of Wj and since t ^ 2eo, this proves the first part. 
Using > g\v\, the last inequality in l)44|l and g 2 we have 

K+i x "I < K x u| < e~ f < 1 
\w j+ i\ g\v\ ^ g\v\\og\w \ 2\v\ 

as soon as log|wo| > 1. Since v e Z, Lemma implies +v is a convergent 
of uij + i, where the sign follows from tOj+i • u > and the fact that all angle 
between a vector and its convcrgents are acute. (See Remark 15 . 61 below for an 
explanation of how the hypothesis of Lemma T4. 21 is satisfied.) 
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Let v' € Spec(u;j+i) be the next convergent after v. Using the RHS of (|32[1. 
the second to last inequality in (|44() . t 2eo, \wj\ < |«>j+i| and (|41|> we have 

|t/| ^ |w i+ i|K- x a)" 1 < q 1 e aeo |«; 3 - +1 |logK- + i| < \w j+1 \ 1+s ^ 

provided \u>o\ is chosen large enough as required by Lemma l5.4l for e = c\e~ 2e ° . 
Using the LHS of (|32f> . \v\ < |iOj+i|, t ^ and 6j <$o we have 

|«'| ^ |Wj + i||Wj x ul" 1 - |v| > Iw^+iKe* log - 1) 
>e*-^K+i|(e^logK-|-e 5 °). 

On the other hand, since ^5 \wj\ + g\v\ ^ (2g + l)|i/7j | 1+<5j ' we have 

log \w j+1 1 s$ e s * log lujj | - 5] log | Wj | + log(2. 9 + 1) 

from which is follows \v'\ ^ e l ~ s i \ wj+\ \ log |iUj+i| if \w$\ is chosen large enough 
as required by Lemma f5. 41 for e = (2g + l) _1 e _e5 °. □ 

Remark 5.6. In order to satisfy the hypothesis of Lcmma l4~2l one needs to make 
a minor technical assumption that the angles 4>j made between the vectors Wj 
of an admissible sequence and the y-axis are bounded away from tt/2. This can 
be ensured by choosing cf> close to the y-axis, using and the cross product 
formula to control the angles /.WjWj+i, and then requiring \wq\ large enough. 

It would be desirable if the conclusion of Lemma 15.51 could be strengthened 
so that the newly constructed vectors satisfy (|43|l without the u —5j" in the 
exponent, for then we can use the lemma to construct admissible sequences by 
recursive definition. However, it can be shown that this stronger statement is 
false. (This uses a result of Boshcrnitzan-see the appendix to |Ch| .) Fortunately, 
the induction can be rescued by using a slight variation of the condition (|4*2"|l . 

Let Wj be the set of w £ W with the following property: for all t ^ Sj, 

spec(w) n [e*M log \w\, \w\ 1+t ] ^ 0. (45) 

Lemma 5.7. There exists L > such that j^5| ) holds for all t e if \w\ ^ L . 

Proof. If (|43|l does not hold for some t ^ e , then w has convergents Vk and v^+i 
satisfying \vk\ < e t \w\log\w\ and \vk+i\ > |u>| 1+t . On the one hand we have 
\w x Vk\ < \w\/\vk+i\ < M - ' by lO; on the other hand we have J3J implies 
\w x Vk\ > c /\vk\ d ° > c e _<iot |w|~ £io (log These inequalities contradict 

each other if 

> d log_H + dp log log|u; | -logc 
log \w\ - d 

Therefore, if Lq is chosen large enough so that the RHS is < eo for \w\ ^ Lq. 
then gSJ) holds for alii ^ e . □ 



Proposition 5.8. There exist Lq > and p2 > such that if Wj € Wj 
belongs to an admissible sequence (wq, . . . ,Wj) with \wq\ 7? Lq, then it has 
P2\wj \ Sj I log \ wj | children contained in the set Wj+i. 
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Proof. Let Vk £ Spec(wj) be the unique convergent of uij determined by the 
condition \vk\ ^ |wj| 1+l5j < \vk+i\ so that 



\vh\ = e^lwjlloglwjl and \v k +i\ 



|l+*2 



J 



for some t\ ^ <5j- and ti ^t\. If ii ^ eo + Sj then satisfies the hypothesis of 
Lemma 15.51 with t = eo + Sj and each child constructed by the lemma satisfies 
l|43|). which is easily seen to imply (|45|l for i 6 [<5j+i, eo]. By Lemma l5~7l it follows 
that all children constructed lie in the set Wj+\. Therefore, the conclusion of 
the proposition holds in this case for p2 = p\e~ 2e ° . 

Now consider the case ti < eo + Sj . This time Lemma 15.51 is applied with 
t = ti to obtain the same number of children as before, each satisfying l|43|l with 
t replaced by t\. Let W consist of those children which do not belong to Wj+i . 
Our goal is to show W' occupies only a small fraction (independent of j) of all 
the children constructed, provided L is large enough. 

Let tp : W Z be the function that assigns to any tfj+i € W the unique 
convergent v" € Spec(wj+i) with maximal Euclidean length \v"\ ^ \wj+i | 1+<5j . 
The plan is to show tp is injective then control the cardinality of its image. 

First, we claim every v" £ imip satisfies an inequality of the form 

\wj x v" ± ga\ < - — 1 , x ; — rr (46) 

\wj\ ( - 1+5 ^ ma ^ 5 ^+ 1 ' tl - s ^ 

for some positive integer a < e e ° and a choice of the sign on the LHS. Indeed, 
suppose v" = tpiwj+i) and let v'" be the next convergent after v". Then 

\v"\ = e '> i+1 |logK- +1 | and \v"'\ = \w j+1 \ 1+t * 

for some real numbers t% ^ t\ — Sj, since Wj+i satisfies (|43[) . and > (5j+i, by 
definition of v'" . Note that t 4 > t 3 because 2 w j+ i e IV'. By the RHS of 
and the first inequality in (|37|) we have 

K + i X V I < : jj- < 



l^i+ll' 4 \ w ,-|( 1 +*i) max (*i+i>*i -S 3) ' 

Recalling the consecutive pair of convergents i; and w' constructed in the proof 
of Lemma 15.51 we see that v" = av' + bv for some positive integers a and b, 
except in the case when v" = v'. In any case a > and the definition of v" 
implies these are the only possibilities. Recall also that v' is the convergent 
responsible for (|43|) and since t\ ^ Sj it follows that \v'\ log |iOj-+i|. 

On the other hand, we have tz < eo, for otherwise Lemma 15.71 would imply 
Wj+i £ W; therefore \v"\ < e e " \wj+i | log \v)j+i | and since \v"\ > a\v'\ (because 
angles between convergents are acute) we have a < e e ° . Finally, observe that 
Wj+i x v" = Wj x v" + gv x v" = Wj x v" ± ga, by i|31|) . This proves the claim. 

2 Actually, this requires a short calculation because if 1451 fails for some t <5j+i, then 
t3 < t < fcj holds only if we know e*|«>j+i log|uij+i| $5 |tWj_|_i| i+ 1 , but this holds provided 
Lq is chosen large enough as required by Lcmma |5.4l for e = e -2e °, since t < eo + Sj ^ 2eo. 
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Next, we show tp is injective. Let v" = (f(Wj +1 ) for i = 1,2 and recall in the 
proof of Lemma l5 .5l it was shown that w'j +1 = wj+gv -1 for some v % G Spec(w] +1 ). 
Obviously, v 1 ^ v 2 since we are assuming ^ w j+i- Using Q44[l. we see that 

. i 9 Iw 1 x v 2 | 1 



4\ Wj \ 2 + 2S i 

which is approximately a factor of log \ wj\ greater than the angle either vector 
makes with the corresponding child: 

, i i . -1 \Wj x tf\ > 1 

v w j+1 - sin ^. | w |^| 2+25 . bg |^ | ■ 

Since the angle between v" and is even smaller than the above, it follows 
that the vectors v'{ and v' 2 ' are also distinct. 

Finally, we bound the number of vectors in imy. Let v'l for i = 1, 2 be two 
vectors in im <p satisfying (|46|l with the same sign and the same positive integer 
a. Put u = v'{ — v' 2 ' and recall the definition of v^ G Spec(wj ) at the beginning 
of the proof. Claim: If |«| ^ (l/4)|iUj| 1+lSj /4 then u = ±dvk for some positive 
integer d < 4\w 3 rp( 1_ °i+i). The claim implies we either have 

|u| > (l/4)\w s \ 1+s ' or |u| < 4e 2e( >/ +Ml ^ +l) logK-|. 

Observing that the former is much greater than the latter, which means accord- 
ing to <|4fi[l the vectors in W are contained in < 2e e ° narrow strips parallel to 
Wj and within each strip there are < 2(2g+ l)e 2e ° log \wj \ clusters 3 each having 
< 4\wj\ Sj ^ 1 ~ Sj+1 " > vectors. If Lq is chosen large enough as required by Lemma[0] 
for e = 32 _1 (2g + l) _1 e _2e °pi, then it follows that less than half the children 
constructed lie in W, i.e. assuming the claim, the proposition holds in this case 
with p 2 = (l/2)pie~ 2eo . 

To prove the claim, we suppose \u\ < (l/4)|tUj| 1+ ^. Let d = gcd(w) so that 
u = dv for some v G Z . By the triangle inequality and the convenient fact that 
(1 + 5j)8j+i > Sj we have 

2 2 

which together with \v\ ^ |u| ^ (l/4)|i/7j| 1+dj ' implies 

\wj x v\ \wj x u\ 2 1 1 

Kl ^ K-l ^ \wj\ 1+s * ^ 2H ^ 2H' 

Therefore, v = iff for some convergent vy G Spec(itfj). (See the Remark |5. 61 
for an explanation of how the hypothesis of Lemma \'6'6\ is satisfied.) Since \v\ < 

3 A rough estimate: |u| ^ 2e'3 |tUj+i | log | < 2{2g + l)e 2e ° |«Jj| 1+l5 J log \wj\ pro- 

vided \wo\ is large enough. Here, we used £ W and Lemma 15. Yl to get |ti"| < 

e e o|w :/+ i|log|iii i+1 | then apply |tu* | < (2g + 1)|^| 1+<5 J. 
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|«7j | 1+,5j by hypothesis, k' ^ k by definition of Vk- In fact, we must have equality 
for if k' < k then using the LHS of (|32|l . the fact that Euclidean lengths of 
convergents form an increasing sequence, and t\ ^ 2eo, we have 

\ Wj xu\^ \ Wj xv\^ LAJ > 111 > 



\v k '+i+V k >\ 2\v k \ 2e 2e Mog|w J | 

which contradicts (|47|1 if L is chosen large enough as required by Lcmma l5.4l for 
e = (l/4)e _2e °. Using (|47|) and the preceding facts about continued fractions 
once again, we get 

K" X M l ^ 2|t; fc+ i+tt fc | ^ , U| ,.,t a -(l+ff J ).na*(« J+ll t 1 -* J ) 



^ \wj x !)| < |iy-| 1 +( 1 + <5 j) max ( <5 3+i> t i- (5 j) < 



which shows d < 4|t0j|^( 1 <5j+1 - ) because 

ti — (1 + <5j) max(5j+i, ti - <5j) ^ i 2 - ti + 5j - 6jSj + i < <5j(l - <5j+i). 

This proves the claim, and hence the proposition. □ 

Proof of Theorem Q Since So = cq Lemma 15.71 implies any vector in W with 
large enough Euclidean length belongs to Wo. Choose any wo £ Wo with |u>o| 
greater than the value of Lq given by Proposition l5.8l (In addition, require that 
the initial direction be chosen as in Remark 15. 61 ) Applying Proposition 15.81 in- 
ductively we construct an infinite number of admissible sequences (wj ) with the 
property wj £ Wj for all j ^ 0. Moreover, Lemma 15 . 31 implies the directions of 
the vectors in each sequence converge to a slowly divergent noncrgodic direction 
with sublinear rate ^ 1 — 1/eo- Any vector Wj occuring at the jth stage of the 
construction has at least 

mj = p 2 \w j \ s * / log\wj\ 

children for which the inductive process may be continued indefinitely The 
angle between the directions of these children are at least 



where c > is constant depending only on g. Using [Fa, Example 4.6], we see 
the Hausdorff dimension of the set of directions constructed is at least 

hminf l0gm °"- m ^ 1 = hminf ffi/' l0gW = Hm 1 ( 1 - ff -±r) = ~- 

j—oo — logmjSj j^oo (2 + Sj) log \Wj\ j^co 2 V "Lq 1 1 / 2 

□ 
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6 Arbitrarily slowly divergent directions 

To prove Theorem 2 we shall show given any function R(t) with R(t) — > oo as 
t — > oo there exists a sequence satisfying the hypotheses of Propostion l3.6l 
together with Mj ^ R{Tj) for j large enough and limmj = oo. Note that the 
length of the shortest simple closed curve on (Xf,qf) is at most 2£(gfV) since 
it consists of at most two saddle connections, both corresponding to the same 
vector in gfV. Therefore, limmj = oo implies lim \wj is divergent. 

The notation A x B means AjC B ^ AC for some implicit universal 
constant C > 0. Also, A <C B means A ^ Be for some implicit constant e > 
that may be chosen as small as desired at the beginning of the construction. 
B > A is equivalent to A < 5. 

Proposition 6.1. Ifr(t) increases to infinity and r(t)r' (t) — > as t — > oo, i/ien 
£/iere is a sequence (wj)j^o satisfying the hypotheses of Proposition such 
that for all j large enough 

(a) nij ^ r(tj) + C, where C := log 2, 

(b) either — r(tj+\)\ ^ C or m J+ i mj, 

(c) if mj +i < r(tj+i) — C i/ierc m^+i > mj + coe~ nlj for some Co > 0, and 

(d) K +1 |xK| e ™,. 

Proof of Theorem 2 assuming Proposition 16'. 11 Observe the hypotheses of the 
proposition is satisfied by the logarithm of any smooth Lipschitz function in- 
creasing to infinity. Therefore, given R(t) and any e > one can readily find 
r(t) satisfying the hypotheses and R(t) ^ (2 + e)r(t). 

Given r(t), (a)-(c) implies rrij — * oo asj — ► oo. (d) implies Mj = mj+irij + i + 
0(1) ^r(tj)+r(t j+ i) + 0(l). Using r(t)r'{t) -> and tj+i - Tj = rrij + 0(l)we 
have r(tj + i) < r(Tj) + 0(1) while r(tj) < r(Tj) since r(t) is increasing. Hence, 
Mj 2r(Tj) + 0(1) sS R(Tj). □ 

Before proving Proposition ^ . II we need a lemma. Note for any pair (w, v) £ 
W x Z there exists a unique vector m S Z satisfying 

|ro x u| < — | id x v\, \u x u| = 1, and w ■ u > 0. 

Here, we used the fact that vectors in W have irrational slope. The next lemma 
estimates the length of u. 

Lemma 6.2. If \w\ > b\v\ and \w x v\ < e ^ l/2v / 2 i/ien 

(1 - e/6) |w| |io x v]" 1 s$ \u\ < (1 + e/6) M |io x (48) 

Proof. First, consider the case where w lies between u and v. Then u + v lies 
between w and u so that comparing the component of the vectors u, w and u + v 
orthogonal to v we obtain 

1 \w x v| 1 

1 1 ^ I, < |-r- (49) 
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Let a,b',c > be given by |u| = a\u\, \v\ = b'\w\ and c = \w x v\. Using 
\u + v\ ^ (1 + a)\u\ we note the LHS implies 

\w\ ^\u + v\c sC (1 + o)c|u| 

But then \v\ ^ (1 + a)6'c|w| so that \u + v\ ^ (1 + (1 + a)b'c)\u\. Repeating 
the above argument starting with new estimate on \u + v\ we get \u + v\ ^ 
(1 + (1 + (1 + a)b'c))b'c\u\. By induction, we find \u + v\ s$ \u\/(l - b'c). Since 
bb' < 1 this gives the LHS of gBJ) while the RHS holds trivially. 

Now consider the case where u lies between w and v. Then w lies between 
u and u — v so that comparing the component of u w and u — v orthogonal to 
v we get 

1 \w x v\ 1 

m < ^ I f 50 

|u| |w| \u — v\ 

Using \u — v\ ^ (1 — a)|u| we note the RHS implies 

|iy| ^ \u — v\c ^ (1 — a)c|u| 

But then |w| ^ (1 — a)6'c|u| so that |it — v\ ^ (f — (f — a)&'c)|u|. Repeating 
the above argument starting with new estimate on \u — v\ we get \u — v\ ^ 
(f - (f - (1 - a)b'c))b'c\u\. By induction, we hnd \u - v\ > \u\/(l + b'c). Since 
bb' < 1 this gives the RHS of gSJ while the LHS holds trivially. 

There are no other cases because Lemma EOl implies |m| > \v\ so that v does 
not lie between w and u. □ 

Proof of Proposition 16'. il Let i«o £ W be arbitrary. Since u>o has irrational 
slope, we may choose w\ = wq + gv\ for some v\ G Z so that |wo X iui| = 
g|wo x Ui| <C 1, and in particular, ^ \j2\[2. Since r(t) is slowly increasing, the 
choice can be made so that mi 3> r(t\). 

Given (wj, Vj) <E W x Z with \vjj x Vj \ < 1/2^/2 let Uj be the unique vector 
in Z satisfying 

\wj x Uj \ < -j\wj x Vj\, \uj X Vj\ = 1, and wj ■ uj > (51) 
and define i = 0, 1,2 by 

Vj +1 = Uj + avj, v j+i = 2% + avj and v j+i = u j — <JV j (52) 
where cr = +1 if wj lies between Uj and and —1 otherwise. We note here 

-\lVj X Vj\ < |l0j X < X Z7j | < |Wj X < 2\lVj X Vj\ 

and \ Wj x v 2 j+1 \ ^ \wj x v) +1 \. 

The next pair (wj+i, Uj+i) will be chosen among the three possibilities 
i v )+i) where w l j +1 = Wj + gVj +1 . Note that Uj and Vj arc uniquely 
determined by Wj. Hence, we may let 5 = S(wj) G (0, 1/2) be defined by 

\wj x Uj\ = 6\wj x Vj\. (53) 

The index i G {0, 1, 2} is determined according to the following rule: 
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(A) if to,- > r(tj) + C set i = 0; 

(B) otherwise, choose any i <G {0, 1} satisfying |to*- +1 — r(t*- +1 )| ^ C where 

f i4-i = t: log : — j — r and m, ■ , -, = - log ; — - 

if possible; if not 

(C) let i = 1,2 be the index realizing the larger of <5(u>j +1 ) and 8{wj +l ). 

The choice made in the case of ambiguity will not matter. 
Note the choice i = implies 

rri j — C ^ rrij + i ^ rrij 

while the choice i = 1 implies 

rrij ^ TOj+i ^5 rrij + C. 

Similarly, for cither choice i = 1, 2, we have TOj+i ^ TOj. If mj K^j) + C for 
.7 = Jo then the same holds for all j jo- Since r(t) increases to infinity and 
m j+i ^ m j whenever (A) is used to choose the next vector, rrij ^ r(tj) + C for 
some j. This proves (a). 

Since (A) is used to choose the next vector for at most finitely many j, from 
some point on the only situation when to,-_|_i < rrij is if i = in (B) is used to 
choose the next vector, but then |toj+i — r (£ J+ i ) | ^ C. This proves (b). 

By choosing vi so that r(t\) > 1 we can ensure that rrij 3> 1 for all j 1, 
since r(t) is increasing. In other words, for any e > we can choose v\ so 
that the sequence of pairs (wj,Vj) constructed satisfy \wj X Vj\ < e. We have 
\it'j\ e 0(e\uj\) by Lemma l6.2l so that \vj+\\ >c |itj-| >c Iwjle" 4 for e small enough. 
This proves (d) and using |tt/+i| 3> \wj\ it is readily verified that (wj) satisfies 
the hypotheses of Proposition 

It remains to prove (c). The hypothesis implies (C) is used to choose the 
next vector with cither i = 1,2. In this case, 

TOj+i = rrij + log 1/(1 — iS(wj)) > rrij + 5(wj). 

Let 8 = S(wj), Si = 5(Wj +1 ) and set 8' = max(<5i, <5 2 ). We need to show 8' < 8 
implies 8 > coe~ mj . 

Let Ait = Uj +1 — where is the unique vector in Z satisfying l|51|l 
with (w l j +11 Vj +1 ) in place of (Wj,Vj). By definition, we have 



\w) +x x u) +l \ = Si\wj x v) +l \ = Si(l - iS)\wj x Vj\ 



and 

Note that 



*j+l TF j+ l "j+l • 



it 
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does not depend on i = 1, 2 (since S < 1/2). Therefore, 

\ Wj x Au\ = \w 2 J+1 x u 2 j+1 - w] +1 x (54) 
s$ (S 2 (l - 25) + <Si(l - <5))|m,- X < 2S\wj x Vj\. (55) 

Let Am = du where d = gcd(Ait) and u £ Z. We show u ^ ±Uj provided e 
was chosen small enough at the beginning. Indeed, using \vj\ € 0(e\uj\) 

\u 2 +1 \ = (1 + 0(e)) | W 2 +1 | \wj x 

^ (fl + 0(e)) \v 2 +1 \ \wjXVj\~ 1 
^ (2.g + 0(e)) lu^ \wjxvj\- 1 

and using |iUj| € 0(e|vj +1 |) and \Vj\ £ 0(e\uj\) 

|«}+i| = (l + 0(e)) K-x^+J- 1 



.9 + 0(e) 



l-2<5 i^'+il 1^' XW J I 
^ (3. g /2 + 0(e)) | % | l^-x^r 1 

from which it follows \Au\ > \v,j\ (provided e is small enough) so that d 2. 
Hence, u = ±Uj contradicts l|55|) . 

From (|55|) we see that the vector it' = 2uj + Au lies between Uj and to,-. 
Therefore, 

K x u i\ > W x Uj\ > 1 



Ittfj-i |«'| 3\Ai 



and since |Au| G 0(|iOj||iUj x Vj\ 2 ) it follows that 5 ^ c e □ 
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